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Abstract. Regular semisimple Hessenberg varieties are a family of subvarieties 
of the flag variety that arise in number theory, numerical analysis, representation 
theory, algebraic geometry, and combinatorics. We give a "Giambelli formula" 
expressing the classes of regular semisimple Hessenberg varieties in terms of Chern 
classes. In fact, we show that the cohomology class of each regular semisimple 
Hessenberg variety is the specialization of a certain double Schubert polynomial, 
giving a natural geometric interpretation to such specializations. We also de- 
compose such classes in terms of the Schubert basis for the cohomology ring of 
the flag variety. The coefficients obtained are nonnegative, and we give closed 
combinatorial formulas for the coefficients in many cases. We introduce a closely 
related family of schemes called regular nilpotent Hessenberg schemes, and use 
our results to determine when such schemes are reduced. 



1. Introduction 

A fundamental open problem in combinatorial representation theory and algebraic 
geometry is to give closed formulas for calculations in the cohomology ring of the 
full flag variety T = SLn/B in terms of the basis of Schubert classes. This paper 
answers a part of this question by expressing the classes of certain subvarieties 
of the flag variety called regular semisimple Hessenberg varieties in terms of the 
Schubert classes. We give closed combinatorial formulas in many cases for the 
coefficients of the Schubert classes in this expansion and in particular show that the 
coefficients are nonnegative. We prove that the cohomology class of each regular 
semisimple Hessenberg variety is the specialization of a certain double Schubert 
polynomial, thus giving a natural geometric interpretation to such specializations. 
As an application, we determine when a family of Hessenberg schemes called regular 
nilpotent Hessenberg schemes are reduced. The key observation is that Hessenberg 
varieties can be realized as certain degeneracy loci in the flag variety. 

The cohomology ring of the flag variety can be expressed as a quotient H*{T) = 
Z[xi,X2, • • • where / is the ideal generated by elementary symmetric poly- 

nomials ei{x), . . . , en{x); the equivariant cohomology can similarly be expressed as 
H*{T) = I^lxi, ... ,Xn',yi, ■■■ ,yn]/ J where J is generated by differences ei{x) — ei{y). 
Double Schubert polynomials can be interpreted as special polynomial representa- 
tives for the classes of Schubert varieties in H^{T). In this paper, we study the 
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double Schubert polynomials corresponding to dominant permutations (see Section 
H]). Each dominant double Schubert polynomial is a product of binomials, as shown 
in [Ml (6.14)]. Proposition 14.31 proves the converse: dominant double Schubert 
polynomials are the only Schubert polynomials that are a product of binomials. 

In combinatorics, specializing polynomials at particular values of the variables is a 
classical way to find new identities. Certain specializations of Schubert polynomials 
have been studied before; see e.g. |BRj . [BJSj . [LLT] . [P], and |KT] . We specialize 
double Schubert polynomials at the permutation wq defined hy wo{i) = n — i + 1 
for all i, which means imposing the conditions yi = x^g(j) for each i. The formulas 
obtained are essentially the same as those for localized Schubert classes in equi- 
variant cohomology, but the meaning is quite different. In equivariant cohomology, 
one replaces x's with y's to obtain the torus weight at a fixed point; here we do 
the opposite, replacing y's with x's to obtain a formula in ordinary cohomology. 
Proposition 13.21 gives geometric meaning to this operation by showing that the spe- 
cialization of a dominant double Schubert polynomial at the longest permutation 
Wq is the class of a variety called a regular semisimple Hessenberg variety inside 
H*{J^). As a corollary of the geometric interpretation, we see that when such a 
specialized double Schubert polynomial is written in terms of the basis of (single) 
Schubert polynomials, the coefficients corresponding to permutations u G Sn are 
nonnegative (see Proposition 13. 7p . This joins the ranks of other results in which 
positivity is proved through geometric arguments rather than combinatorial ones, 
6.g. [G], |BFR| . [KMSj ■ or [Prj . It also motivates a combinatorial problem: Express 
the class of a double Schubert polynomial specialized at a permutation in terms of 
single Schubert polynomials. 

Hessenberg varieties are subvarieties of the flag variety that were defined in 
[DMPSJ . They depend on two parameters: a function h : {1, . . . , n} — > {1, . . . , n} 
(called a Hessenberg function), and a linear map X : C" C". (We will give the 
precise definitions in Section [3l) Examples appear in representation theory |BM] . 
in the Langlands program [GKM] . and in numerical analysis [DMPS| . among other 
applications. In Section [3l we give a new construction of Hessenberg varieties as 
certain degeneracy loci, and define the more general Hessenberg schemes. 

The discrete parameter h can also be encoded as a partition or a (dominant) per- 
mutation (see Section ^ . We will usually work with a genericity assumption on the 
continuous parameter X: namely, that it is a regular semisimple endomorphism. In 
this case, the corresponding Hessenberg variety is called regular semisimple and is 
a smooth, pure-dimensional projective algebraic variety [DMPSj . Regular semisim- 
ple Hessenberg varieties themselves have been used to produce new combinatorial 
identities [Fuj . [ij and permutation representations [St] . 

Our main results explicitly compute the classes of regular semisimple Hessenberg 
varieties inside H*(T{n)) in terms of the basis of Schubert classes, giving a partial 
solution to the specialization problem mentioned above. Let denote the Schubert 
variety corresponding to a permutation v. We give a complete and explicit formula 
for the coefficient of [Tl^] when the Hessenberg class is in the stable range, which 
occurs when the codimension of the Hessenberg variety is sufficiently small. 
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Theorem 15.51 Let w be the dominant permutation defining a regular semisimple 
Hessenberg variety Hw, and suppose w £ Sk Sn for 2k < n. Then 

w\ — (2^1 ) • • • ) ) Xrij • • • ) ^1 ) — ^ ^ [^u WQ V wq] 

v~^u=w 

in H*{T{n)), where the sum is over permutations u,v such that v^^u = w and 
l{u) + l{v) =i{w). 

When the Hessenberg variety has higher codimension, we focus on the ones asso- 
ciated to the permutation Wk = Y[i=i ^n-i, for simple transpositions Si = {i,i + 1). 
(This is the cycle [1, 2, . . . ,n — k—l, n, n—k, n—k+1, . . . , n — 1].) These permutations 
appear in Fieri formulas for classical Schubert calculus, namely closed formulas for a 
product of the Schubert polynomial for Wk with an arbitrary Schubert polynomial. 
Fieri formulas are key to giving an explicit presentation of the ring H*{T) [FL], 

[ESI, [ES], [SS]. 

Our formula is given in terms of certain paths in the Bruhat graph of the per- 
mutation group. A restricted path is a sequence of permutations ui,U2, ■ ■ ■ ^Up such 
that for each i = 1, . . . ,p — 1, the length of Uj+i is l{ui) — 1 and Uj+i can be written 
as the product uisij for some transposition sij = (Ij). 

Theorem 16.31 If u is a permutation of length k and Ti is the regular semisimple 
Hessenberg variety associated to Wk, then the coefficient of the Schubert class corre- 
sponding to u in the class ofTC in H*[T{n)) is the number of restricted paths from 
u to a permutation Sn-pSn~p-i • • • Sn-fc> where p is the number of terms in the path. 

If X is a regular nilpotent endomorphism of C", the corresponding Hessenberg 
varieties are called regular nilpotent; these have been used to compute the quantum 
cohomology of the flag variety |Ko| . [R] and they are related to hyperplane arrange- 
ments [STj- We also consider regular nilpotent Hessenberg schemes, which may 
have additional nonreduced structure. As discussed in Section [71 regular nilpotent 
Hessenberg schemes are flat limits of regular semisimple Hessenberg varieties. It 
follows that the decomposition into Schubert classes of the class of a regular nilpo- 
tent Hessenberg scheme is the same as the decomposition into Schubert classes for 
regular semisimple Hessenberg varieties. We use this to determine when the regular 
nilpotent Hessenberg scheme associated to is reduced. 

Theorem 17.61 The regular nilpotent Hessenberg scheme associated to Wk is reduced 
if k < n — 1. If k = n — 1 then the regular nilpotent Hessenberg variety TC{N,Wk) 
and the regular semisimple Hessenberg variety 7{{S,Wk) satisfy 

[n{S,Wk)]=n[n{N,Wk)]. 

We fix notation, conventions, and basic definitions in Section [2j Section [3] contains 
the definitions of Hessenberg varieties and schemes, as well as the basic propositions 
giving Chern class formulas for their cohomology classes. In Section [H we discuss 
dominant permutations and their Schubert polynomials. Sections [5] through [7] are 
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devoted to the proofs of the results discussed above. Finahy, in a short appendix we 
prove a connectivity result for Hessenberg varieties; this can be read independently. 

Acknowledgements. We thank Alex Yong for an inspiring conversation, Bill Fulton 
for helpful comments on the manuscript, and Ezra Miller for simplifying our proof 
of Proposition 14.31 

2. Basic setup 

2.1. Flag varieties. Let T = J-{n) be the variety of complete flags in an n- 
dimensional vector space E. On there is the universal sequence 

5"! C 5*2 C • • • C S'n, = Ejr = ^ Qn-1 ^ ' ' ' ^ Ql, 

where S, is the tautological flag of subbundles and Q, is the universal flag of quo- 
tients. (Thus Qi = E/Sn-i-) Let Xi = ci(ker(Qj Qi-i))- Then the cohomology 
ring of can be presented as 

H*{T)=Z[xi,...,Xn]/I, 

where / is the ideal generated by nonconstant symmetric polynomials in xi, . . . , x^. 

The Schubert varieties in give a geometric basis for H*{T). To define them, 
we set some notation. For any permutation w G 5„, define the (g,p)-rank of w to 
be 

rw{q,p) = #{i < q I w{i) < p}. 

If we fix a flag E,, the corresponding Schubert varieties are 

(1) n^{E,) = {F,eT\ dim{Ep n Eg) > r^^„ {q,p) for 1 < p, g < n}. 

(Here wq is the longest permutation in Sn, sending i to n + 1 — i. Our conventions 
agree with [Flj but differ from [F2].) The Schubert cell i}'^{E,) is the set of flags in 
with equality in We have 0,yu{E,) = ^7° (£",). 

2.2. Permutations and Bruhat order. We use Sj to denote the simple transpo- 
sition interchanging i and i + and we write e for the identity. We also use one-line 
notation for permutations, writing w = [w{l),'w{2), . . . , w{n)], and sometimes omit- 
ting the brackets. Thus si S2 = [2, 3, 1] = 2 3 1 in S3. 

There are several equivalent descriptions of the Bruhat order on Sn] we refer 
to [Ml §1] or [BBl §2] for the following facts. Say w covers v if there is a reduced 
expression 

and some j such that 

is a reduced expression for v. Then the Bruhat order is the partial order generated 
by this covering relation. 

We also use two characterizations of the length of a permutation. If w = Sjj • • • Sj^ 
is a reduced expression, then the length of w is i{w) = i. The length can also be 
described as the number of inversions of w, namely i{w) = < j \ w{i) > w{j)}. 
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The Schubert variety 0,w has codimension i^w) in J^. (This can be taken as a 
geometric definition of the length of w.) 

2.3. Schubert polynomials. Define divided difference operators di on 

Z[xi, . . . ,Xn;yi, ■ ■ ■ ,yn] by the formula 

OiP{x-y) = . 

li w = • • • is a reduced expression, set = di-^ o di^ o ■ ■ ■ o di^. Since the 

divided difference operators satisfy the relations didi+idi = di+ididi+i and df = 0, 
the operator 8^, is independent of the choice of word for w. 

The double Schubert polynomials of Lascoux and Schiitzenberger are defined 
as follows. For wq = [n,n — 1, . . . ,1] E S'n in one-line notation, set 

'5wo{x;y) = W {xi- yj). 

i+j<n 

Now for any w € Sn, write w = wqu with £{u) = i{wo) — i{w), and set 

&w{x;y) = du&woix;y)- 

Equivalently, is defined inductively by 

&wsAx;y) if i{w) > £{w Si); 
ifi{w) <e{wsi). 



di&wix;y) 



Setting the y variables to 0, one obtains the single Schubert polynomials 

&w{x) = &w{x] 0). Interpreting the x's as Chern classes of the universal bundles on 
J^, we have [Qw] = &wix) in H*J^. 

An important fact about (single) Schubert polynomials is that they form a basis 
for all polynomials, as w ranges over = \JSn- More precisely, {S^(x) \w{i) < 
w{i + 1) for all i > n} is Siii additive basis for ^[x]^, . . . , x^i ] (see [F2, Proposition 
10.6]). 

2.4. Degeneracy loci. In the most general situation we consider, y is a rank n 
vector bundle on a scheme Z, with two complete flags 

UiCU2C---CUn = V = Wn^ Wn-1 ^ > Wi- 

Given an endomorphism X : V ^ V and a permutation w, there is a degeneracy 
locus: 

n^{X) = {x eZ \ rk{Up{x) V{x) ^ V{x) Wq{x)) < r^{q,p) for l<p,q< n}. 



As a scheme, fl^iX) is the inverse image of a universal degeneracy locus; see |F1] 
for details. 

The essential fact we need is a special case of |FH Theorem 8.2]: If Z is smooth, 
and if ^.^{X) has expected codimension i{w), then Qu]{X) is Cohen-Macaulay, 
and the cohomology class of flw{X) in H*Z is represented by a double Schubert 
polynomial: 

(2) [n^(X)] = S^(xi,... 

) Xn'i 2/1) ■ • • ) yn)i 
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where Xj = ci(ker(Tyj — > Wi-i)) and Ui = ci(C/j/[/j_i). This formula holds for 
ftw{X) considered as a scheme — in particular, if flw{X) has nonreduced compo- 
nents, there will be multiplicities in the expression for [ritt,(X)]. 

The paradigmatic case is that of Schubert varieties in T{n). If i?i C • • • C En = V 
is a fixed flag of trivial subbundles, and Q, is the universal flag of quotient bundles 
on J^, then the Schubert variety Vt,u]{E,) is the degeneracy locus ilw{id) for the 
sequence Ei d ■ ■ ■ G En = V = Qn Qi- 

3. Hessenberg schemes AND Hessenberg coefficients 

As defined in [DMPSj or |Tlj . the Hessenberg varieties in T{n) depend on a 
linear map X : C" — > C" and a Hessenberg function h, and are given by 

(3) niX, h)={F,eT\ X{Fi) C for ah i}. 

The function h : [n] ^ [n] is required to be nondecreasing and to satisfy h{i) > i 
for all i. 

More generally, we consider Hessenberg schemes, which are certain degeneracy 
loci in a flag bundle. Indeed, the condition X{Fi) C -F/i(j) is the same as requiring 

ik{Si{x) ^V—^V^ Qn-h{i){x)) = 0, since Qn-h{i) = V/Shi;})- There is a unique 
w G Sn whose rank matrix determines exactly these conditions; it is given by 
fwi'iT' — h{i),i) = for each i together with all implied conditions. This data is 
also encoded in the partition (n — h{l),n — h{2), . . . ,n — h{n)), or equivalently, its 
conjug ate0 partition A. We write w = w{h) = w{\). (Section H] has an explicit 
formula.) For example, if n = 4, and h{l) = h{2) = 3, h{3) = h{4) = 4, then 
A = (2) and w{X) is the permutation with rank matrix given by 









1 


1 


1 


1 


2 


2 


1 


2 


3 


3 


1 


2 


3 


4 



(The entry in the {q,p) position is rw{q,p)-) Thus w = [3, 1,2,4]. 

Definition 3.1. Let F be a vector bundle of rank n on a scheme Z, with a complete 
flag of subbundles C/,; put Wi = V/Un-i- For an endomorphism X '.V ^ V and a 
Hessenberg function /i, the Hessenberg scheme is the degeneracy locus 

,3^{x,h) = n^(^y,){x)^z. 

The expected codimension of r^{X,h) is the length of the permutation w{h); 
that is, the codimension of the Schubert variety in T. It is equal to Y17=ii''^~ 

h{i)). 

Thus when Z = J-{n) and U, = S, is the tautological flag, the Hessenberg variety 
is just the reduced structure on the Hessenberg scheme: TL{X, h) = J^{X, /i)red- 



The conjugate of a partition is the partition with rows and columns transposed; formally, 
Mi = #{i I > «}• 
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Proposition 3.2. // Z is smooth and ^(X, h) has expected codimension, 
(4) [,^{X,h)] = 6^(;j)(j;i,...,x„;x„,...,xi) 

in H*Z, where xi = ci(ker(l^j Wi-i)). 

Proof. These hypotheses together with the degeneracy locus formula ([2]) say 
[j^{X,h)\ = 6^(/i)(x;y). Since ker(Wj Wi-i) = Un+i-i/Un-i, the x and y 
variables are related by Xi = Un+i-i- □ 

Two cases are of particular interest. In this article we focus on the first: 

Corollary 3.3. Suppose J^{X, h) C J-{n) has expected codimension and is reduced. 
Then 

(a) [H{X,h)] = &^(^h){xi, . . . ,Xn;Xn, ■ ■ ■ ,xi) inH*T{n), where Xi = ci(ker(Qi 
Qi^i)); and 

(b) \H{X,h)]^ = &w(h){xi, . . . ,Xn;Xn,. . . ,xi) inH:^T{n), where Xi = cf (ker((5i - 
Qi-i)) o-i^d T C SLn is a torus commuting with X . 

Proof. The first statement is immediate, since ,^{X, h) = Ti{X, h). For the second, 
apply Proposition 13.21 with Z = ET x-^ T{n). □ 

Remark 3.4. The variables corresponding to torus weights do not appear explicitly 
in our formula for [7^(X, /i)]^ — the equivariant part of the formula lies in the 
definition of £tS £111 equivariant Chern class. 

Remark 3.5. Note that the class of M'{X^ h) does not depend on X, so long as X 
is sufficiently generic to guarantee that this scheme has expected codimension. For 
this reason, we often write \Hx\ for this class, where A is the partition corresponding 
to h. 

Without such a genericity restriction on X, ,^{X, h) may not have expected 
codimension. Indeed, the Hessenberg variety ^{{X, h) need not be pure dimensional 
|T2j . and general Hessenberg varieties have no known closed dimension formula. 

In general, the question of which Hessenberg schemes are reduced and pure di- 
mensional of expected codimension depends on both X and h. One situation where 
this holds is when X is a regular semisimple operator: in this case Ti{X, h) is smooth 
and pure dimensional of dimension Y17=i ^(^) ~ ^- fact, this holds for arbitrary 
Lie type; this is the content of [DMPSj Theorem 6], and the fact that J^{X,h) is 
reduced follows from the proof. (Their proof works verbatim scheme-theoretically, 
and shows that a certain subscheme Gh C G is smooth; the main point is that, in 
type A, the equations defining Gh are the same as those defining the Hessenberg 
scheme ^(X, /i), so the latter is also smooth, hence reduced.) These Hessenberg 
varieties are connected if and only if h{i) > i -|- 1 for each i < n; see Appendix lAl 

Remark 3.6. Let be the space of trace-zero matrices. Given a Hessenberg 
function h, let H C be the Hessenberg space of matrices given by 

H = {M £ M^: Mij = Oiii> h{j)}. 

Then the Hessenberg variety of X and h may also be written 

n{X,H) = {[x] € SLn/B : x'^Xx G H}. 
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/,From this description, it is clear that g-TC{X, h) = 7i{g^^Xg, h) for g G SLn, where 
SLn acts on ^ = SLn/B by left multiplication. In particular, the class [H{X,h)] 
only depends on the conjugacy class of X. 

Define the (generalized) Hessenberg coefficients myj^u{v) to be the integers 
such that 

(5) &w{x; x") = niyj^uiv) &u{x), 

u 

where x"" = 3:^(2)5 •• •) is the permutation of the variables x by v. We are 

interested in the case v = wq & Sn and w = w{h) = w{X), so we will write x = x'"^ 
and m^"^ = 'rny^(^x),u{wo)- Thus we have 

(6) [Hx] = ^xli^-]- 

uGS„ 

Equivalently, since is Poincare dual to [Qu], we have rn^xu ~ i'^>'] ' [^wou]- 

Since is a homogeneous variety, Kleiman's transversality theorem |Hal III. 10] 
implies that m^xu — ^- This is a special case of a simple fact about specializations 
of Schubert polynomials: 

Proposition 3.7. Let w € Sn, and let wq be the longest permutation in Sn- In 
the expansion o/S^(x;x"'") in the basis of Schubert polynomials, the coefficient of 
&uix) is nonnegative for all u (z Sn- 

Proof. Let D : J^{n) ^{n) be the duality automorphism that sends {Fi C • • • C 
Fn = C") to C • C [Fn/F^Y C F* = C"). Then D*{xi) = -Xn+i-i, 

and D~^Q^{E,) = ^wowwo{I^»): where E, is the standard flag in C" (with Ei 
spanned by standard basis vectors ei, . . . ,ei), and E, is the opposite flag (with Ei 
spanned by e^, . . . , Cn+i-i)- Therefore we have 

®-i;( x) — F) St;(x) = Q WQ V woi^x') -I 

modulo the ideal defining H*J^{n). Now using the identity 

(7) eUx]y)= Yl &uix)-&,{-y) 

v~^u=w 

from [Ml (6.3)], we see that 

(8) &w{x]x) = ^ &u{x) ■ &wovwo{x). 

Since the ideal is just the submodule of Z[xi, . . . ,Xn] spanned by {©„ [ u 
and the right hand side of ([8]) has a positive expansion in the basis of Schubert 
polynomials, the proposition follows. □ 

Proposition 13.71 does not hold for specializations at other permutations. For ex- 
ample, 6213(2;; x^^^) = xi - X2 = 2 ©213(2;) - 6132(2;). 

Hessenberg coefficients exhibit a symmetry corresponding to the symmetry send- 
ing a partition A to the partition A' with rows and columns transposed. 
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Proposition 3.8. Forw,u G Sn, we have ruw^uiwo) = "^to-i,tooMwo(^o)- In partic- 
ular, since w{X') = w{X)^^, we have ?7t.^"^ = "1a"'*w)o « ' 

Proof. Again, let D : J-{n) — > J-{n) be the duality automorphism. We have 

D*&y,{x]x) = &yj{-x\-x) = ■m^,u{wo) D*&u{x) 

U&Sn 
ueSn 

The identity &w{x] y) = 6^^,-1 (— y; —x) from [M| (6.4)] shows S^(— x; —x) = Qw-i {x; 
so the proposition follows. □ 



4. Dominant permutations 

The permutations indexing Hessenberg schemes form a very special class called 
dominant permutations. Given a partition A, one can construct a permutation 
w = w{\) in 5„, for n > Aj + i for all i, as followso Write w = [w{l),w{2), . . . ,w{n)\, 
setting w{l) = Ai + 1, and taking w{i) to be the (Aj + l)st element of {1, . . . , n} \ 
{w(l), . . . ,w{i — 1)}. The permutations constructed this way are called dominant. 
(Dominant permutations can also be characterized as those permutations whose 
diagrams are Young diagrams; see [Ml §1], [EI] for the notion of the dia gram of a 
permutation.) 

The Schubert polynomials corresponding to dominant permutations have a simple 
"monomial" form. Specifically, 

6«,(A)(a:;y) = n ~ yj^- 

(iJ)6A 

This can be proved combinatorially or algebraically ([Ml (6-14)]), but we give a 
geometric reason. 

(2) 

Proposition 4.1. Let X be a partition such that Aj < n — i, and let S, =7128, 

and qI^^ = TT^Q be the universal bundles on T{n) x T{n). Then 0,y^(^x) Q y- is 
the zero locus of a section of the vector bundle 

(n n \ 

0Hom(5(^),gj;) 1. 0Hom(5(2),Ql^;^^) , 
p=i p=i / 

where the map f is 

{Sp ^Qxp)^ {Sp ^ Qxp Q\p+i) - {Sp-i ciSp^Qxp). 



In the literature, the notation w{\) is sometimes used for the Grassmannian permutation cor- 
responding to A, whereas for us this denotes a dominant permutation. With the exception of 
A = (1, . . . , 1, 0, . . . , 0), these two notions are different. 
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The proof is similar to that of [Fl^ Proposition 7.5]. Since the codimension of 
^^(^x) is equal to the rank of K, it follows that [fl^,(;^)] = ctop{K), which is 

/ '-■top (eHom(5p,QA,)) 

C-top 

= n -%■)• 

(The dominant Schubert varieties ^w(\) ^i^e actually smooth, so the restriction of K 
is the normal bundle. There are many ways of showing that r2^(A) is smooth; see, 
e.g., [DMRl p. 37] for an explicit statement of this fact.) 

In fact, the converse is true: only Schubert polynomials with this monomial form 
correspond to dominant permutations. To see this, we use the combinatorics of pipe 
dreams, which give a combinatorial model for the terms in a Schubert polynomial. 
See [MSJ or [KM] for details and examples. 

A pipe dream in Sn is a subset of boxes from the n x n grid, which we represent 
as boxes filled with +. Each pipe dream defines a permutation as follows. Fill each 
blank box in the pipe dream with the (oriented) tile O. If the strand leaving the 
i^^ row of the left side of the pipe dream (reading down) enters the j^^ column on 
top of the pipe dream (reading right), then the permutation w corresponding to the 
pipe dream has w{i) = j. A pipe dream is said to be reduced if no two of its strands 
cross more than once. 

The key theorem we use is due to Billey-Jockusch-Stanley |BJS| and Fomin- 
Stanley |FSj in the single case, and Fomin-Kirillov |FK| in the double case; see also 
[KMl Corollary 2.1.5]. 

Theorem 4.2. [BJStlFSjlFK] The (single or double) Schubert polynomial &w is the 
sum of monomials over all reduced pipe dreams for w. 

For our purposes, we need no further detail of that theorem: we only use the 
fact that a permutation with more than one reduced pipe dream does not have a 
monomial Schubert polynomial. 

Proposition 4.3. The permutation w is dominant if and only if&w is a monomial. 

Proof. Proposition 14.11 showed that each dominant permutation has a monomial 
Schubert polynomial. Theorem 14.21 states that a Schubert polynomial is monomial 
if and only if the corresponding permutation w has exactly one reduced pipe dream. 
A counting argument will show that there are no non-dominant w with exactly one 
reduced pipe dream. 

[MSt Proposition 16.24, Exercise 16.7] say that each permutation has a unique 
reduced pipe dream whose +'s are top-justified and a unique reduced pipe dream 
whose +'s are left-justified, respectively. If w is a permutation with a unique reduced 
pipe dream then its pipe dream must be both top-justified and left-justified. This 
means the +'s of the pipe dream form a Young diagram. Hence the Young diagrams 
count both permutations with unique reduced pipe dreams and dominant permu- 
tations. Since dominant permutations are a subset of permutations with unique 
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reduced pipe dreams, we conclude that dominant permutations are exactly those 
with a unique reduced pipe dream, equivalently with monomial Schubert polynomi- 
als. □ 

5. Computing classes of Hessenberg varieties 

(n) 

In this section and the next, we prove formulas for the Hessenberg coefficients m-^ ^ 
in several cases. The main tool we use is the following basic formula for expressing 
an arbitrary polynomial in terms of Schubert polynomials. (See jMl (4.14)].) 

Lemma 5.1. For any homogeneous polynomial P = P(x) G ^[xi, . . . , x„] of degree 
d, we have 

(9) P= idvP)6v{x), 

e{v)=d 

where the sum is over length d permutations in Soo- 

We are only interested in the coefficients for those v which are in Sn, since St,(x) = 
in H*{J^{n)) if f Sn- 

The first case we consider is that of stable range Hessenberg classes. We say a 
Hessenberg variety in .F(n) is in the stable range if the corresponding permutation 
w{h) is in C Sn, with 2k < n. Equivalently, the corresponding partition A is 
contained in the staircase (A; — 1, A; — 2, . . . , 1, 0). We will see that m^xu always 1 
or in the stable range. 

To compute these coefficients, we use Lemma 15.11 together with the fact that 
double Schubert polynomials can be computed with respect to the y variables as 
well as the x variables. When divided difference operators are computed with respect 
to y, we obtain the formula 

&s,w{x] y) if i{w) > i{siw); 
if£{w) <£{siw). 

Lemma 5.2. Suppose a polynomial P{x; y) is symmetric in the variables Xn-i and 
Xn-i+i- Then 

(10) -dfP{x;y)\y=^ = d^_,P{x;x). 
Similarly, if P is symmetric in yn-i and yn-i+i, then 

(11) &^P{x;y)\y=^ = dfP{x-x). 
Proof. Indeed, 

dtP{x]y)\y=x 



df&yj{x]y) 



P{x;y) - P{x;si{y)) 



Vi - Vi+i 



y=x 



P{x; y) - P{sn-i{x);si{y)) 



Vi - Vi+i 



y=x 



P{x, . . . , Xfi—i+li Xn—ii • • •) Pi^Sn—iix) 1 • • • ; X^—i, Xn—i-\-li ■ ■ .) 

-dl_,P{x-x). 
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A similar calculation proves the second statement. □ 

Remark 5.3. In fact, the same type of calculation proves the following: Let w be 
a permutation, and suppose P{x;y) is symmetric in and x^i^i^iy 

• If w{i + 1) = w{i) + 1, then afP(x;y)|j,=^» = d^^^)P{x; x""). 

• If w{i + 1) = w{i) - 1, then P{x;y)\y=x^ = -d^^.^-^^P{x;x'"). 

If k is the largest index such that Xk appears in P{x; y), then the lemma applies 
to df for alH < n — A;; if / is the largest index such that yi appears in P{x; y), then 
the lemma applies to df for all z < n — /. If k + I < n, then, the lemma gives an 
expression for dfP{x;x) for all i. Therefore we frequently assume a polynomial P 
satisfies the following: 

(*) If k is the largest index such that Xk appears in P{xi, . . . , Xn] yi, ■ ■ ■ , yn), 
and I is the largest index such that yi appears, then k + 1 < n. 

Lemma 15.21 together with Condition ((*]) immediately imply : 

Lemma 5.4. Suppose &w{xi, . . . , x„; yi, . . . , y„) satisfies ^ and let k he the largest 
index such that x^ appears. Then 

{&w s, {x; x) if i < k and w Si < w; 
&s„.,w{x;x) if i > k and Sn-iW < W] 
otherwise. 

When Gws^{x;y) or Ss^_. also satisfy (|*]), we can apply divided differ- 
ences again using Lemma 15.41 In the case where the Schubert polynomials &u 
satisfy ^ for all permutations u with u < w, this method calculates all coefficients 
d^,6w{x;x), for £{w') =£{w). 

Theorem 5.5. Let w = w{X). If w ^ C Sn with 2k < n, then 
(13) [Ti-x] = ^ [^uwovwq] 



v~'-u=w 



in H*{!F{n)), where the sum is over permutations u,v such that v = w and 
£{u) + i{v) =i{w). 

Proof. Let w be contained in Sk C Sn, with 2k < n. Then Su,(x;y) satisfies (j*]), 
as do all &u for u < w. For any u < w, write = wu~^, so w = v~^u and 
£{u) + £{v) = £{w). Both u and v lie in Sk C Sn and so wq vwq commutes with u. 
Hence the corresponding divided difference operators also commute. For each such 
u and V, we have 

duwovwo^w{x, X^ — dudwQ V WQ^wi^X.^ x) 

= {-lY^^^dldy&^{x-y)\y=~^ 

= 1, 

and dwi&w{x:,x) = for all other w' , using Lemma 15.41 repeatedly. Lemma l5. II now 
proves the claim. □ 
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Theorem 15.51 can also be proved geometrically, as follows. Using Formula ([8]), we 
see that for any w G Sn, 

(14) (5^,(3;, x) — ^ ^ [^u] ' [^wqvwo]' 

v~^u=w 

If w is in the stable range, then [fi^] • [^wqvwo\ = [^uwovwo\- Indeed, this follows 
from a more general fact: 

Proposition 5.6. Let a,b Sn be permutations such that a fixes k + 1, . . . ,n and 
b fixes 1, . . . ,k, for some k < n. Then [rJa] • [Qb] = [0,ab]- 

Proof. The Schubert cells ^^^(6 • E,) and f2^(a • E,) intersect transversally in the 
cell Q^ij{E,), and this suffices to compute the product of Schubert classes: see \F2\ 
Appendix B]. □ 

6. A COMBINATORIAL FORMULA 

Here we give a formula for in the case A = {k) consists of a single row. The 
corresponding Hessenberg functions have h{l) = n — k, and h{i) = n for i > 1; 
the corresponding permutation w{X) is a cycle. Note that the specialized double 
Schubert polynomial is S^(;^)(x; x) = {xi — Xn){xi — Xn-i) • ■ ■ {xi — x^+i-k) in this 
case. (The case where A is a single column can be obtained via the symmetry of 
Proposition 13.81 ) 

We state our combinatorial formula in terms of paths in the Bruhat graph. We 
use Sij to denote the transposition exchanging i and j. 

Definition 6.1. A restricted path (with p terms) from u to f is a sequence 

U = Ui,U2,U3, ...,Up = V, 

where 

(i) iiui+i) = i{ui) - 1, and 

(ii) Ui+i = Ui ■ sij. 

Remark 6.2. Because of the special form of the transpositions in condition (ju]), not 
every path in (strong or weak) Bruhat order is a restricted path. In fact, restricted 
paths are precisely paths in "1-Bruhat order," in the terminology of [So]. 

(n) 

Theorem 6.3. Let w (z Sn have length k. The Hessenberg coefficient is the 

number of restricted paths from w to a permutation of the form Sn-pSn-p-i ■ ■ ■ s^-kj 
where p is the number of terms in the path. 

For example, if w = S2S1 = [3, 1, 2, 4] , the two paths giving m^^^ w ~ 
3124^2134^123 4, i.e., S2S1 ^ si ^ e, 

and 

3124^132 4, i.e., S2S1 ^ S2. 

(The underlined numbers are the ones to be swapped.) Note that the 1-term path 
consisting of w itself is not of the form prescribed in the theorem. 
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The target of the paths described in the theorem is the cycle 

^(p) = [1^2, ... ,n — k — l,n — p + l,n — k, ... ,n — p,n — p + 2, ... ,n]. 

In fact, restricted paths with this target must satisfy an additional constraint, which 
helps with computation: 

Proposition 6.4. If i{w) = k, and w = ui, . . . ,Up = vr^^^ is a restricted path, then 
at the ith step we have 

(ii') nj_|_i = Ui ■ sij with 2 < j < n -\- 1 — i. 

Proof. In fact, for such a path, Ui G Sn+i-i C Sn- Clearly this is true for Up = tt^p\ 
Working backwards, suppose Uj+i G Sn^i but Ui Sn+i-i- Since Ui = Uj+i • sy, 
this happens if and only if j > n + 1 — i. But then Uj+i fixes n + 1 — i and j. Since 
Ui has the inversions j > Ui{l) and j > n + 1 — i, we conclude £{ui) > £{ui^i) + 2, 
a contradiction. □ 



Call a restricted path satisfying (jiF|l an n-restricted path. 

Before proving the theorem, we need some lemmata. The first is a standard fact 
from the theory of normal forms in Coxeter groups (cf. [BB^ Corollary 2.4.6]). 

Lemma 6.5. Any permutation w G Sn can be factored uniquely as a product of the 
form 

n 

W = JJ(Si_iSj_2Si_3 • • • Si-j.) 
1=2 

for some < ji < i, where the z*^ factor is e if ji = 0. 

We also use the following from [M, Proposition 2.13, page 27]. 

Proposition 6.6. If f = Yl ^i^i f'^^ coefficients ai G C, then 

dwifg) = w{f)dwg + ^(oj - aj)dujs,,9, 

summed over all pairs i < j such that i{wsij) = i{w) — \, where Sij is the transpo- 
sition that interchanges i and j. 

Proposition 6.7. If g = nr=n+i-fc(^i ~ ^*); ^o,s length k, and w Sn-i then 

- Xn)g) = y^<9«,si,g 
where the sum is over all transpositions sij such that £{wsij) = i{w) — 1. 
Proof. Proposition 16.61 reduces in our case to 

5^ {{Xi - Xn)g) = w{xi - Xn)dwg + ^ dyjsi.g + ^ dws.^g-, 

where the sums are taken over transpositions Sij with l{wsij) = i{uj) — 1. Since 
£{w) = k, we have dwg = by degree considerations. Note that Sj„ > since 

Sin = SiSi+i ■ ■ ■ Sn-2Sn-lSn-2 ' " " Sj+lSi- This means WSin > Sn-1 and so W WSin 

in the Bruhat order. Multiplication by a transposition satisfies either wsin > w 
oic w > WSin [M, §1]. We conclude that £{wsin) > £{w) for all Sj„, and the claim 
follows. □ 
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Lemma 6.8. Let w be a permutation with length k. If w > s„_i then one of the 
following holds: 

• k < n - I, w = Sn-iSn-2 ' ' ' Sn-k, and dw (nr=n+i-fc(^i - ^i)) = 1/ 

• k = n - 1, w = Sn-iSn-2 ■■■Si, and dw iYYl=2ixi - Xi)) = n; or 

Proof. By Lemma [6.5^ factor w uniquely in the form YYi^=2{si-iSi-2Si-3 ■ ■ ■ Si-j.). 
Note that dn-j (nr=n+i-A;(^i ~ ^«)) ~ *-* unless j = n — lorj = k. Observe that 

(15) dn-k I JJ {Xl- Xi) \ = i {xi -Xi)\ . 

\i=n+l-k / \i=n+2-A; / 

We may write 

dw II ~ ^ dw'dn-i ■ ■ ■ dn^j n ~ 

\i=n+l-k / \i=n+l-k / 

for a unique permutation w' such that w' ^ Sn-i- If j = k < n — 1, then w' = e, and 
by induction on Equation (jlSp . the divided difference equals 1. Ifj = n — l^^A;, then 
the length of w is greater than the degree of the polynomial (nr=n+i-fc(^i ~ ^«)) 
and so the divided difference is 0. If j = n—1 = k then Lemma [6.9l below applies. □ 

Lemma 6.9. If w = s„_is„_2 • • • si then dw (niL2(^i ~ ^«)) ~ ^• 

Proof. Define wj to be the product SjSj-i ■ ■ ■ si. By induction on j, we will prove 
the following claim (valid for < j < n — 1): 

(n \ j+l n 

JJ(xi-Xj) =^ {Xi-Xm)- 
1=2 / 1=1 m=j+2 

The base case j = is trivial. For the induction step, assume < j < n and 
compute: 

dwj (^Y\.{xi - Xi)^ = dj o ^JI(a:i - Xj)^ 

j n 



X] n ~ 

\ i=l m=j+l 
j-1 / n 

Xj XfYi j 

i=l \m=j+l I \m=j+l 

j—^n n n 

X] n (^i~^m)+ n iXj-Xm)+ Yi (.Xj+i-Xm), 
i=l m=j+2 m=j+2 m=j+2 
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using the facts that for i < j < n 

n n 
9j (Xj Xm) — {Xi Xm) 

m,=j+l m=j+2 

and 

_ {Xj — Xj-^-i) Y[m=j+2i-^j ~ -^m) — (xj+l — Xj) nm=jr'+2 (-^j+l 



d, n 



. , Xj — Xj + l 



Note that w = Wn-i, and the case j = n — 1 of (HM gives 

n n 




Xi 



1 = 1 1 = 1 

□ 

We are now ready to prove the main theorem. 

Proof of Theorem \6.3[ . We break the proof into two cases: w ^ Sn-i and w > Sn~i- 
Let RPi n,w,p) be the set of p-term 7i-restricted paths from w to Sn—p ' ■ ■ Sn—k^ 

and 

let RP{n, w) = Upi} RP{n,w,p). (The p = k + 1 case corresponds to k + 1-term 
paths from w to e.) Thus the claim is that w-l^j^ = i^RP{n,w). 

Case 1: w ^ Sn-i- This means w € Sn-i C S'n- Proposition 16.71 says 

\i=n+l— fc 

It follows that for w ^ Sn-i we have 

(17) =z]"^{riV' 

where the sum is over all w' = wsij with 2 < j < n and ^(ti;') = i{w) — 1 = 
k — 1. (Thus {w,w') is a restricted path.) The numbers ^RP{n,w) also satisfy the 
recursion in p!7|) . since 

RP{n,w,p) and iiP(n — 1, — 1) 

to' 

are in bijection. To see this, note that w = ui,U2,...,Up = Sn-p---Sn-k is n- 
restricted if and only if U2-, ... ,Up is {n — l)-restricted, with U2 = w' = wsij as in 
the sum. 

When w' ^ Sn-2, we may replace {w,n,k,p) with {w' ,n — 1,/c — l,p — 1) and 
iterate the recursion by repeating Case 1. To complete the proof, we must check 
that Tri0^ ^ = i^RP{n, w) at the base of the recursion, which is where the assumption 
w ~i Sn-i fails. 

Case 2: w > Sn-i ■ In this case, we know m-l^j ^ by Lemma [6.81 and we must check 
that these numbers agree with the numbers of n-restricted paths. Note that in one- 
line notation, the permutation Sn-i ■ ■ ■ Sn-k is the cycle [1,2, . . . ,n — k — l,n,n — k, . 
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If < n — 1 and w = Sn-i ■ ■ ■ Sn-k, then there is a 1-term n-restricted path from 
w to itself. There are no other n-restricted paths from w to permutations of smaller 
length, since transposing the first entry of w = [1,2, . . . ,n — k — l,n,n — k, . . . ,n — 1] 
always increases length. Therefore ^RP{n,w) = 1. 

If A; = n — 1 and w = Sn-i ■ ■ ■ si = [n, 1, 2, . . . , n — 1] then the first step in an 
n-restricted path to a permutation Sn~p • • • si must be to wsin = Sn-2 ■ • ■ -si; this 
can be seen by writing sij = siS2 ■ ■ ■ Sj-i ■ ■ ■ S2S1. Thus for each p = 1, . . . ,n, there 
is exactly one n-restricted path with p terms from w to Sn-p ■ ■ ■ si, namely 

W = Sn-l ■■■ Si, Sn-2 ' ' ' Si, Sn-p ■■■Si. 

So #RP{n,w) = n. 

Finally, suppose w is not a cycle, and write w = w' Sn-iSn-2 ■ ■ ■ Sj, for some w' ^ e, 
as in Lemma 16.51 Since l{w) = k < n — 1, we must have j > 1. We have already 
seen that right multiplication by sim cannot reduce the length of Sn—i ' ' ' sj, so the 
only n-restricted path from w is the trivial path; however w is not of the desired 
form, so RP{n, = 0. □ 

7. Regular nilpotent Hessenberg varieties 

A linear operator X is regular nilpotent if it is nilpotent and its Jordan form 
consists of a single block. (Thus X"' = 0, but X"^^ / 0.) A Hessenberg scheme 
J^{X, h) is said to be regular semisimple or regular nilpotent if X has the cor- 
responding property. It is known that both of these have dimension d = Y17=i 
from [DMPS, Theorem 8] and [ST^ Theorem 10.2], and that regular nilpotent vari- 
eties have a unique component of this dimension |STl Theorem 10.2]. The following 
lemma then implies that regular nilpotent varieties are always irreducible. 

Lemma 7.1. A regular nilpotent Hessenberg variety is pure- dimensional of dimen- 
sion d = Yll=i ^(0 ~ ^• 

Proof. Using the setup of Remark 13.61 there is a family of Hessenberg schemes 
M'{h) C J^(n) X M'n, whose fiber over X G is J^{X,h). The generic fiber is a 
regular semisimple Hessenberg variety, so it has pure dimension d. The lemma is a 
consequence of the theorem on the dimension of fibers [Hat Ex. II. 3. 22], applied to 
the projection — > M^- □ 

The degeneracy locus formula therefore applies to regular nilpotent Hessenberg 
schemes: 

Corollary 7.2. // Xs is regular semisimple and X^ is regular nilpotent, then for 
each Hessenberg function h, we have 

[n{Xs,h)] = [j^{Xs,h)] = [j^{XN,h)] = e^(A)(x;x) 

in H*{!F). In particular, ifm'xu '^^^ Hessenberg coefficients defined by Equation 
(P, then 

mxN,h)] = Y.^iii^u]. 
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Remark 7.3. One can see [r^{Xs,h)] = [^(Xjv,/i)] directly, without knowing 
the formula. In fact, it is not hard to show that any regular nilpotent Hessenberg 
scheme is a flat limit of regular semisimple ones inside ^{n) x M^; it follows that 
their classes are equal. 

When h corresponds to the partition (k), then the results of the previous section 
identify which regular nilpotent Hessenberg schemes are reduced. The following 
lemma is a step to identifying the non-reduced schemes. 

Lemma 7.4. Let g be the Hessenberg function defined by g{l) = 1 and g[i) = n 
for all i ^ \, and let h be the Hessenberg function with h{i) = n — 1 for all i ^ n 
and h{n) = n. (The partition corresponding to g is a column of length n — 1, and 
the one corresponding to h is a row of length n — 1.) Let X be a regular nilpotent 
matrix, let {ei, . . . , e„} be a basis for V putting X in Jordan normal form, and let 
E, be the corresponding flag. Then 

H{X, g) = Q.u{E,) for u = siS2 ■ ■ ■ s„_i, and 
H{X,h) = Q.^{E,) for v = • • • S2S1. 

(Each of these Schubert varieties is an embedding of J-{n — 1) in !F{n).) 

Proof. In the chosen basis, X is the regular nilpotent matrix which is except for 
the entries in position {i, i + 1), where it is 1. (Note that the dependence of 7Y(X, h) 
on choice of basis is the same as that of Vtv{E,); see Remark 13.61 ) 

The Hessenberg variety Ti^X, g) is defined by the condition that XVi C Vi, which 
is equivalent to the condition that Vi be spanned by an eigenvector for X. The only 
eigenvalue for X is zero, and the corresponding eigenspace is kerX = Ei. Hence 
TC{X,g) is defined by Vi = Ei, and this is precisely the condition defining $7^. 

Similarly, the Hessenberg variety TC^X, h) is characterized by the condition that 
XVn-i C Vn-i- Any vector v = ^ CjCj with nonzero c„ generates a basis {v, Xv, . . . ,X' 
for the vector space V. Such a vector cannot lie in Vn-i, since this n — 1-dimensional 
subspace is closed under application of X. Therefore Vn-i = (ei, . . . , Cn-i) = -E'n-i- 
Conversely, every flag with Vn-i = E^-i satisfies XVn-i ^ Vn-i- It follows that 
TC{X,h) defined by the condition Vn-i = En-i, which is the condition defining 

Qy. □ 

Lemma 7.5. Let g be the Hessenberg function defined by g{l) = 1 and g{i) = n for 
all i 7^ 1. Let h be the Hessenberg function defined by h{i) = n — 1 for all i ^ n 
and h{n) = n. Let X be a regular semisimple matrix. Then 7i{X,g) (respectively 
T-L{X,h)) consists of n connected components, each of which is isomorphic to J-{n — 
!)• 

Proof. As before, the Hessenberg variety 'H{X,g) is defined by the condition that 
XVi QVi, or equivalently, that Vi is spanned by an eigenvector for X. Since X is 
regular semisimple, with distinct eigenvalues o^i, . . . , o^n, V breaks up into a direct 
sum of one-dimensional eigenspaces L^. . For each choice Vi = Lq,. , the rest of the 
flag can be any of the full flags in V/Vi. Since there are n choices for Vi, 7i{X,g) 
consists of n disjoint copies of J-{n — 1), each of which is a translate of inside 
T{n). 
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The proof for 7Y(X, h) is analogous. 



□ 



Theorem 7.6. If X is regular nilpotent and h is the Hessenberg function correspond- 
ing to the row (k) then the Hessenberg scheme J^f{X, h) is reduced when k < n — 1. 
When k = n — 1, the scheme is supported on J7„ and satisfies 



where u = Sn-i • • • S2S1. 

Proof. Since J^{X,h) has expected codimension, it is Cohen-Macaulay (see §2.4p : 
therefore this scheme is reduced if and only if it is generically reduced. Since 
Jif{X, h) is irreducible, it is generically reduced if the gcd of the coefficients ^ is 

1. When k < n — 1, Lemma [6. 81 shows that there is a permutation u with u~^' 
When k = n — 1, Lemmas 17.51 and 17.41 show that the regular semisimple Hessenberg 
variety consists of n copies of J-{n — 1) and that the regular nilpotent Hessenberg 
variety consists of one copy of 0,^ — ^{n — 1). Since the regular nilpotent Hessenberg 
scheme J^{X, h) is a flat limit of the regular semisimple Hessenberg variety whose 
reduced variety is 17^, the claim holds. □ 



This section proves that regular semisimple Hessenberg varieties are connected 
if and only if h{i) > i + 1 for all i < n — 1. In fact, the proof holds for general 
Lie types. This is a small corollary of [DMPSl Corollary 9.(i)] that we present for 
completeness. 

We use the notation of [DMPSj . where G is a semisimple algebraic group over C 
with fixed Borel subgroup maximal torus T C B, and Weyl group W. The Lie 
algebras of G, B, and T are denoted g, b, and t respectively. Let denote the 
positive roots corresponding to these choices, let <I>~ be the negative roots, and let 
A be the simple roots. 

A Hessenberg space H is defined to be a (vector) subspace of q such that b Q H 
and H is a b-submodule of q (with respect to the Lie bracket). (When G = 5-L„(C), 
this agrees with the space defined in Remark l3.6l ) [DMPSj Lemma 1] demonstrates 
a bijection between Hessenberg spaces H and subsets M C $~ that satisfy the 
closure condition that if a € M, aj S A, and a + aj G ^~ , then a + aj G M. 



Given a Hessenberg space H and an element X G q, the Hessenberg variety 
n{X, H) is defined by 



Proposition A.l. If X is a regular semisimple element of q then ?{{X,H) is 
connected and irreducible if and only if —A C M . 

Proof. This follows from [DMPSj Corollary 9.(i)], which states that for regular 
semisimple X, the Hessenberg variety H{X,H) is connected if and only if for each 
w W except w = e, the set w{M) ^ <&~. (Irreducibility comes for free, since 
regular semisimple Hessenberg varieties are always nonsingular.) 



[^{X, h)] 



Appendix A. Connectivity 



n{X, H) = {gB/B € G/B : g-^Xg e H}. 
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Indeed, suppose —A ^ ^ and let aj be a simple root with —Uj M. Then the 
simple reflection Sj corresponding to aj satisfies the properties that Sj{aj) G $~ 
and that for every other positive root a, the image Sj{a) G Hence Sj{M) C $~ 
and so ^{{X, H) is not connected. 

Conversely, suppose —A C M. If 7^ e is an element of W then u'($~) ^ 
Let a be a negative root such that w{a) is positive, and write a in terms of the 
simple roots as a = ^ —Cjaj, where each cj is a nonnegative integer. The reflection 
w is linear in the roots so w^a) = Cjit;(— aj). This quantity is positive, so we 
conclude that at least one of the w{—aj) is positive. It follows that w{M) % $~ 
and so 'H{X, H) is connected. □ 
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